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Abstract 

A. Renyi [5] made a definition that gives one generalization of 
simple normality in the context of Q-Cantor series. Similarly, in this 
paper we give a definition which generalizes the notion of normality in 
the context of Q-Cantor series. We will prove a theorem that allows 
us to concatenate sequences of digits that have a special property 
to give us the digits of a Q-normal number for certain Q. We will 
then use this theorem to construct a Q and a real number x that is 
Q-normal. 

1 Introduction 

Definition 1.1. A block of length k in base b is an ordered fc-tuple of integers 
in {0, 1, . . . , b — 1}. A block of length k will be understood to be a block of 
length k in some base b. A block will mean a block of length k in base b for 
some integers k and b. 

Given a block B, \B\ will represent the length of B. Given blocks B\, B2, . . . , B. 
and integers l 1: l 2 , ■ ■ ■ , l n , the block 

(1.1) B = liBil 2 B 2 . . . l n B n 

will be the block of length h\Bi \ + . . . + l n \B n \ formed by concatenating l\ 
copies of Bi, I2 copies of B 2 , all the way up to l n copies of B„. For example, 
if B 1 = (2, 3, 5) and B 2 = (0, 8) then 2B X 1B 2 = (2, 3, 5, 2, 3, 5, 0, 8). 



n 
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Definition 1.2. Given an integer b > 2, the b-ary expansion of a real x in 
[0, 1) will be the (unique) expansion of the form 

oo 

(1.2) x = ^2-^ = 0.E 1 E 2 E 3 ... 

n=l 

such that all i£„ can take on the values 0, 1, . . . , b — 1 with E n ^ b — 1 
infinitely often. 

We will let N^(B,x) denote the number of times a block B occurs with 
starting position no greater than n in the 6-ary expansion of x. 

Definition 1.3. A real number x in [0, 1) is normal in base b if for all k 
and blocks B in base b of length k, 

(1.3) fa jS&fU^, 

A number is simply normal in base b if (II .3p holds for k = 1. 

Borel introduced normal numbers in 1909 and proved that Lebesgue 
almost every real number in [0, 1) is simultaneously normal to all bases. The 
best known example of a number normal in base 10 is due to Champernowne 
[3]. The number 

H 10 = 0.1 2 3 4 5 6 7 8 9 10 11 12..., 

formed by concatenating the digits of every natural number written in in- 
creasing order in base 10, is normal in base 10. Any H^, formed similarly to 
H\q but in base b, is known to be normal in base b. There have since been 
many examples given of numbers that are normal in at least one base. One 
can find a more thorough literature review in [I] and [5]. 

The Q-Cantor series expansion, first studied by Georg Cantor, is a nat- 
ural generalization of the 6-ary expansion. 

Definition 1.4. Q = {q n }™ =l is a basic sequence if each q n is an integer 
greater than or equal to 2. 

Definition 1.5. Given a basic sequence Q, the Q-Cantor series expansion 
of a real x in [0, 1) is the (unique) expansion of the form 



DC 



1.4) x = £ E " 



„ ::1 <l\<h ■■■<!,. 



such that E n can take on the values 0, 1, . . . , q n — 1 with E n ^ q n — 1 infinitely 
often 



i 



1 Uniqueness can be proven in the same way as for the 6-ary expansion. 
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Clearly, the 6-ary expansion is a special case of (ll.4j) where q n = b for 
all n. If one thinks of a 5-ary expansion as representing an outcome of 
repeatedly rolling a fair 6-sided die, then a Q-Cantor series expansion may 
be thought of as representing an outcome of rolling a fair q x sided die, 
followed by a fair q 2 sided die and so on. For example, if q n — n + 1 for all 
n then the Q-Cantor series expansion of e — 2 is 

1 1 1 

e — 2 = - H 1 V ■■■ 

2 2-3 2-3-4 

If q n = 10 for all n, then the Q-Cantor series expansion for 1/4 is 

1 2 5 
4~ll) + 102 + 103 + 10 I + ''' 

For a given basic sequence Q, let N®(B,x) denote the number of times 
a block B occurs starting at a position no greater than n in the Q-Cantor 
series expansion of x. Additionally, define 

(i-5) Qi k) =i: — - — . 

~[ QjQj+i ■ ■ ■ Qj+k-i 

A. Renyi[8j defined a real number x to be normal if for all blocks B of 
length 1, 

, s , N®(B,x) 

(1.6) lim "\ J = 1. 

n— >oo Qn 

If q n = b for all n then (11 .6p is equivalent to simply normal in base b, but 
not equivalent to normal in base b. Thus, we wish to generalize normality 
in a way that will be equivalent to normality in base b when all q n = b. 

Definition 1.6. A basic sequence Q is infinite limit if q n — > oo. 

Definition 1.7. A real number x is Q-normal of order k if for all blocks B 
of length k, 

, , , N®(B,x) 

1.7 lim "\, ; = 1. 

n ^°° Qn 

x is said to be Q-normal if it is Q-normal of order k for all k. 
Definition 1.8. A basic sequence Q is k-divergent if 
(1.8) lim QW = oo. 

n— >oo 

Q is fully divergent if Q is /c-divergent for all k. 
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It has been shown that for infinite limit Q, the set of all x in [0, 1) that 
are Q-normal of order k has full Lebesgue measure if and only if Q is k- 
divergent [8]. Therefore, for infinite limit Q, the set of all x in [0,1) that 
are Q- normal has full Lebesgue measure if and only if Q is fully divergent. 
Similarly to the case of the 6-ary expansion, it will be more difficult to 
construct specific examples of Q-normal numbers than to show the typical 
real number is Q- normal. 

The situation is further complicated when Q is infinite limit because in 
that case we need to consider blocks whose digits come from an infinite set. 
For example, normality can be defined for the continued fraction expansion. 
In that setup there will also be an infinite digit set. While it is known that 
almost every real number is normal with respect to the continued fraction 
expansion, there are not many known examples (see [T] and [7]). 

We wish to state a theorem that will allow us to construct specific ex- 
amples of Q-normal numbers for certain Q. We will first need several defi- 
nitions. 

Definition 1.9. § A weighting /i is a collection of functions ^\ fj,( 2 \ fi^ 3 \ . . . 
such that for all k 

(1-9) /^:{0,l,2,...} fc ^[0,l]; 

oo 

(1.10) £>%•) = 1; 

j=0 

oo 

(1.11) /*«(&!, b 2 , . . . , b k ) = V [k+1 \K 6a, ... , h,j). 

Definition 1.10. The uniform weighting in base b is the collection of 
functions , A£ , . . . such that for all k and blocks B of length k in 

base b 

(1.12) \l k) (B) = b- k . 

Definition 1.11. Let p and b be positive integers such that 1 < p < b. A 
weighting \x is (p, b) -uniform if for all k and blocks B of length k in base p, 
we have 



(1.13) fi (k \B) = \[ k \B) = b- k . 

2 [5] discusses normality in base 2 with respect to different weightings. 
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Given blocks B and y we will let N n (B,y) denote the number of times 
a block B occurs starting in position no greater than n in the block y. 

Definition 1.12. Suppose that < e < 1, k is a positive integer and \i is 
a weighting. A block of digits y is (e, k, fi)-normal% if for all blocks B of 
length m < k, we have 

(1.14) V {m \B)\y\(l - c) < iV|,|(S,y) < Ai (m) (2J)|y|(l + c). 

For convenience, we define the notion of a block friendly family (BFF): 

Definition 1.13. A BFFis a sequence of 6-tuples W = {(/,, bi,pi, e i; k iy 
with non-decreasing sequences of non-negative integers {h}^, {h}^, {Pi}iL\ 
and {k i \°^ l for which 6j > 2, 6j — > oo and p« — >■ oo, such that { J u i }^ :1 is a 
sequence of (p«, 6j)-uniform weightings and {ei\ c *L l strictly decreases to 0. 

We will use the notation 



f(n) = u{g{n)) 

to mean that / asymptotically dominates g. In other words, 

hm — — — - = oo. 

n^oo g(n) 

Definition 1.14. Let W = {(k,bi,pi,€i,ki, //j)}^ be a BFF. If limfej = 
K < oo, then let = {0, 1, 2, ... , K}. Otherwise, let R(W) = {0, 1, 2, . . .}. 

If {x i \ c *L 1 is a sequence of blocks such that \xi\ is non-decreasing and is 
(ej, fcj, //j)-normal, then is said to be W -good if for all k in i?, 



1.15) \xi\ = uj 



(1.16) 



H-l 



\Xj-l\ 



o(<-V); 



1.17) 



1 



1^2+1 | 



Definition 1 1 . 1 21 is a generalization of the concept of (e, fc)-normality, originally due to 
Besicovitch [2]. 
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For the rest of the paper, given a BFF W and a P^-good sequence {xi}, 
we will define 

i 

(1.18) Li = \hxi . . . l{Xi\ = — h\ x i\ + • • • + k\ x i\, 



(1.19) g n = hi for < n < U 

and 

(1-20) Q = {g n }^ =1 . 

Moreover, if (E 1: E 2 , . . .) = hxil 2 x 2 ■ ■ ■ then let 



i.2i) x=x; 



x 7? 



^ Q1Q2 ...q n 



With these conventions, we are now in a position to state Main Theo- 
rem [TTT51 

Main Theorem 1.15. Let W be a BFF and {xi}^ a W-good sequence. If 
k e R(W), then x is Q-normal of order k. If ki — >■ oo ; then x is Q-normal. 

Let Cb, w be the block formed by concatenating all the blocks of length 
w in base b in lexicographic order. For example, 

C 3)2 = 1(0, 0)1(0, 1)1(0, 2)1(1, 0)1(1, 1)1(1, 2)1(2, 0)1(2, 1)1(2, 2) 

= (0,0,0,1,0,2,1,0,1,1,1,2,2,0,2,1,2,2). 

Let Xi — (0), bi — 2 and li = 0. For i > 2, let x« = C^^, bi — i and ij = i 3t . 
We will show in section 4 that x is Q-normal@ 



2 Technical Lemmas 

For this section, we will fix a BFF W and a VT-good sequence {xj}. For 
a given n, the letter i = i(n) will always be understood to be the positive 
integer that satisfies Lj_x < n < Lj. This usage of i will be made frequently 
and without comment. Let m = n — Li, which allows m to be written in the 
form 

m = a|xj + i| + (3 

4 This result will not require the full generality of (p, 6)-uniform weightings considered 
in Main Theorem II .151 but they will be required in a later paper. 
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where a and f3 satisfy 

< a < li + i and < j3 < 
Thus, we can write the first n digits of x in the form 



(2.1) 



hxil 2 X2 ■ ■ ■ U-iXi-i kxi ctXi+i ly, 



where y is the block formed from the first /3 digits of Xj+i. 

Given a block B of length k in R(W), we will first get upper and lower 
bounds on N®(B,x), which will hold for all n large enough that k < fcj. 
This will allow us to bound 



(2.2) 

and show that 
(2.3) 



NQ(B, 



x 



Um NS(B,x) = L 

n-too Q^) 



We will arrive at upper and lower bounds for N®(B,x) by breaking the 
first n digits of x into three parts: the initial block liXil 2 x 2 ■ ■ ■ the 
middle block ZjXj and the last block ly. 

Lemma 2.1. If k < hi and B is a block of length k in base b < pi, then the 
following bounds hold: 



(1 - €i)bi k \xi\ <N ]xil (B, Xi ) < (1 + €i)bi k \xi\; 



(2.4) 
(2.5) 

(1 - e i+1 )b^ ia \x i+l \ < N rn (B, l i+1 x i+1 ) < (1 + e i+ i)67 H * 1 a|a; i+ i| + (3 + ka. 

Proof. Since Xj is (e*, fcj, /ij)-normal and is (pj, 6j)-uniform, it immediately 
follows that 

(1 - e t )b- k \x t \ < N\ Xi \(B, Xi ) < (1 + e t )b- k \ Xl \. 

We can estimate N m (B,l i+1 x i+ i) by using the fact that k < k i+1 and 
x i+ i is (ej+i, ki + i, /Xj + i)-normal so that 



(1 - e, +1 )6, + \|x, +1 | < ^^,1(5,^+1) < (1 + q+i)^!^! 



8 



B. Mance 



The upper bound for N m (B, is determined by assuming that B 

occurs at every location in the initial substring of length (3 of a copy of Xi + \ 
and k times on each of the a boundaries. The lower bound is attained by 
assuming B never occurs in these positions, so 

(1 - t i+1 )b^ ia \x i+ i\ < N m (B, l i+ xx i+x ) < (1 + ei+i^^alxi+il + + ka. 

□ 

We define the following quantity, which simplifies the statement of Lemma l2.2l 
and proof of Lemma 12. 4t 

k = + k(k + 1) + (1 + e,)&r^N) + ((1 + £i+i)K+i\%i+i\ + k )a + P- 

Lemma 2.2. If k <k{ and B is a block of length k in base b < Pi, then 

(2.6) (1 - e t )br%\ Xl \ + (1 - e l+1 )b^ ia \x t+1 \ < N%(B,x) < «. 

Proof. For the lower bound, we consider the case where B never occurs in 
any of the blocks Xj or on the borders for j < i. By combining this with our 
estimates for N\ Xi \ (B, Xi ) and N m (B,l i+1 x i+ i) in Lemma |2"TTI we get 

N$(B,x) > (1 - ei)br%\ Xi \ + (1 - e l+1 )bT^a\x l+1 \. 

Next, we can get an upper bound for N®(B, x). Here we assume that B 
occurs at every position in each of the Xj for j < % and k times on each of 
the boundaries. 

N$(B,x) < (Zi|zi| + . . . + U-x\xi-i\) + (1 + e^brHilxil 

+ (1 + e i+1 )b^ ia \x i+l \ + (3 + k(k + 1 + a) 
= (Li-t + k(k + 1) + (1 + ei)bj k k\xi\) + ((1 + ei+^b^Xi+il + k)a + (3. 

□ 

(k) 

Due to the algebraic complexity of Q n , it will be difficult to directly 
estimate (12. 2p . Thus, we will introduce a quantity close in value to Qn that 
will make this easier. Let 

i 

S n h) = Yl 6 7%N + b i+i m = b i h h\xi\ + b2 k l 2 \x 2 \ + ... + b- k U\xi\ + b~ k x m. 
Lemma 2.3. lim^^ = 1. 
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Proof. Let s = min{t : k < \x t \}. For j > s, define 



m iii i \ / i i 



fe-i 



°3 t=l °J 

Thus, by (11.51) and our choice of Q, we get that 

(2.7) Q? ) = q£ ) _ 1 + £>3? ) + E 1 



*=ZTf i 9t9 * +l • • • qt+k - 1 

where the last summation will contain up to — (k — 1) terms 

identical to jr— and up to k — 1 terms of the form , k -i-t, t — j depending 

J + l b i+l b i+2 

on m. 

Similarly to Qj \ for j > s, define 



6» 6*1 6* 



Thus, 

i n 

(2.8) 5f = 5« I+ x;5f + e 

t=Li + 

We note that almost all terms in and Sn are identical and are equal 
to 77F for some j and will thus cancel out when we consider Sn — Qn ^ . The 

3 

only corresponding terms that remain in the difference are thus of the form 
jk — ,fc-i-t, t — • However, each of these terms is non-negative as {bi} is a 

3 °J + l 

non-decreasing sequence. Therefore, S { n k) - Q ( n ] is non- decreasing in n and 

(2.9) S« > Q« 

for all n. In particular, we arrive at the following bound: 

(2.10) sp -q« < -g^ = (4 fc i - Q2L) +E (sf - 0. 

But, 



(fc) 
j 
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(2.11) 



<( Z .| X .| -(*-!))• + X)(l-0) = *■ 



t=i 



If we let r = - Q^) an d combine fl2TTUD and fl2TTT|) . then we find 

that 



i+l 



(2.12) 
Lastly, we note that 
(2.13) 



- < r + = r + fc(z + 2 - s) 



Using (I2.12p and (12. 13[) , we may now show that lim^oo = 1 : 

S-n. 

(2.14) 

Ql k) 



On 



Sn^ — Qn' 1 (r + k — ks) + ki r + k — ks i 
< — — ; = — — ; h k 



On 



\n X% 



\n X% 



However, (r + k — ks) is constant with respect to n and \xi\ — > oc so 
->0. By CQBMjife . □ 

We will also use the following rational functions, defined on R-° x R-°, 
to estimate (12. 2ft : 

[ s lL + tiK k k\xi\) + (ti+iK+i\ x i+i\) w + K+i z 



Sff + (b- + \\x l+1 \)w + br + \z 



'-k 



(Lj-i + ejbj k h\xi\ + k(k + 1)) + (ej+ifc^lxj+il + k)w + 
+ (br + \\x t+1 \)w + b-,\z 



Lemma 2.4. Let k e R(W) and let B be a block of length k in base b. If n 
is large enough so that Sn^ /Qn^ < 2, k < ki and b < pi, then 



(2.15) 



N$(B,x) 



Qi k) 



<2 gi {a,(3) + 



q (k) _ n (k) 



s, 



(AO 



Proof. Using our lower bound from Lemma [2721 on N®(B, x) 
So we use (12.91) and arrive at the upper bound 



N%{B,x) 

7m 



-1 < 0. 



Ql k) 



X 



- 1 



< 1 



(1 - ei)6j k lj\xj\ + (1 - e^ij&^ojx^i 
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-{(l-e i )bT%\x i \ + (l-e i+l )bi* 1 a\x i+1 \) qW S,, 



< 



(k) Q (k) 



Qn 



o(k) n (k) 
<Jn ^n 



(2.16) < 2 = 2/i(a, 0). 

Similarly to ( 12. 16ft and using our upper bound from Lemma l2T2l for N®(B, x), 
we can conclude 



nQ(b, 



X 



Qn 



(*•■) 



7 (fc) c (fc) n (fc) 



Qn Qn 



(k) 



Qn 



(*•■) 



k . _ c?(fc) <?(*) o(*0 _ * _ <?(*) <?(*) _ 

rt Jn ^;n <Jn Jn ^;n „ On ^n 



n (fe) Q (fc) n (fc) 

^n >Jn tyn 



+ 



Qn 



(fc) 



< 2- 



?(*) 



+ 







(A) 



But, 



K S n 



(k) 



9 



(*•■) 



+(e i+ i6^ fc 1 |x i+ i| + k)a + (1 - 



< 







+ fc(Zi + 1)) + (ei+ift^j 




+ k)a + /3 







9i{a,P). 



So, 



Ng(B,x) 



Q 



(*) 



- 1 



< max 2fi(a,/3),2gi(a,/3) + 



Q (k) _ n (k) ' 

On tyn 



s, 



(k) 



However, since the numerator of <fa(at, /3) is clearly greater than the numer- 
ator of /i(a, /?) and their denominators are the same we conclude that 



fi{a,/3) < g l (a,(3). 



Therefore, 



□ 



NQ(B,x) 



Q 



(k) 

n 



< 2 9l {a,f3) + 



o(k) _ n (k) 



(fc) 



In light of Lemma \2A\ we will want to find a good bound for gi(w,z) 
where (w, z) ranges over values in {0, 1, ... , k + i} x {0, 1, ... , \x i+ i \ — 1}. 
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, li > and 



Lemma 2.5. If k e R(W), \xi\ > 4k, \x i+ i\ > 

(2.17) (to, z)e{0,l,..., k+i} x {0, 1, ... , - 1} 
then 

(2.18) gi (w,z) < gi (0,\x i+l \) 



(Li_i + e i b i % 




+ k(h + l)) + 






+ K+\ 







Proof. We note that gi(w, z) is a rational function of to and z of the form 

s C + Dw + Ez 



F + Gw + Hz 



where 



C = Li_ x + e i b i k k\xi\ + k(U + 1), D — e i+1 br* 1 \x i+1 \ + k, E = 1, 

F = S Li , G — ftrjlaci+il and if = &:£. 

We will show that if we fix 2, then gi(w,z) is a decreasing function of to 
and if we fix to, then gi(w, z) is an increasing function of z. To see this, we 
compute the partial derivatives: 

% _ DjF + Gw + Hz) - G(C + Dw + Ez) _ D(F + Hz) - GjC + Ez) _ 

dw^ W ' Z) ~ (F + Gw + Hz) 2 ~ (F + Gw + Hz) 2 ' 

% _ E(F + Gw + Hz) - H(C + Dw + Ez) _ E(F + Gw) - H(C + Dw) 

~dz^ W ' Z ' ~ (F + Gw + Hz) 2 ~ (F + Gw + Hz) 2 ' 

Thus, the sign of -q^(w, z) does not depend on to and the sign of f^f(to, z) 
does not depend on z. We will first show that gi(w,z) is an increasing 
function of z by verifying that 



(2.19) 
Let 



E(F + Gw) > H(C + Dw). 



S* = b-^L^ + e^&r+UNI + b&kfo + !)■ 
Thus, (I2.19P can be written as 



(2.20) 



S Li + 



b i+1 \x i+ i\w 



> S* + 



bj 1 (e i+ ibj: 1 \x i+1 \ + k)w 



In order to show that > S*, we first note that 

s Li = s Li _ 1 + b- k k\ Xl \. 
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Since Sl i _ 1 > 6^ 1 L i _i, we need to show that 
(2.21) b-%\ Xi \ > b^ 1 (e i br k l i \x i \ + k{h + 1)). 

However, by rearranging terms, (12.21ft is equivalent to 

h + 1 ( h \ k 1 



(2-22) 1^1 >_!__. — i- r k. 



we know that (1 — b i+1 €i) 1 < 2. Additionally, {bi} non- decreasing implies 



Since h > 0, we know that (h + l)/h < 2. Since b; l+ i > 2 and < 1, 

)k 
< 1. Therefore, 

k 



h + 1 f h . 

1 • Jfc < 2 • 1 • 2 • Jfc = 4Jfe. 



But, \xi\ > 4k. So (I2.22P is satisfied and thus S Li > S*. 
The last step to verifying (12.201) is to show that 

> 6^(6^16^1^+1! + k)w. 

However, this is equivalent to 

(2.23) \xi+i\w > (cj+ife^lxi+il + k)w. 

Clearly, ( 12. 23ft is true if w = 0. If w > we can cancel out the w term on 
each side and rewrite (I2.23P as 

Ixi-fil > ; • k. 

I 11-4-1 — 1 , _fc 

Similar to (l2T22|) . (1 - 6^+1) _1 A; < 2k < \ Xi \ < \x i+l \. Thus (l2TT9|) is 
satisfied and gi(w, z) is an increasing function of z. 

Due to the difficulty of directly showing that ^(w,z) < 0, we will 
proceed as follows: because the sign of -jj^iw, z) does not depend on to, we 
will know that gi(w, z) is decreasing in w if for each z 

lim gi(w,z) < gi(0,z). 

w—t-oo 

Since gi(w, z) is an increasing function of z, we know for all z that ^(0, 0) < 
<7i(0, z). Hence, it is enough to show that 

lim gi(w,z) < &(0,0). 
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Since lim^^oo g^w , z) = D/G and ^(0,0) = C/F, it is sufficient to show 
that CG > DF. We proceed as follows: 

(Lj_! + e i 6r fc / i |x i | + k(k + 1)) Z££|a: <+ i| 
> (e i+1 br^\x i+1 \ + fc) 5 L . = [t i+ ib^ 1 \x i+1 \ + fc) (5^ + br k k\xi\) 
& Li^br^Xi+i] + eib^b^lilxiWxi+xl + kb^U + l)|z m | 



(2.24) > (ci+i&^lzi+il + k) S Li _, + {e i+1 b^ x \x i+ i\ + k) b\ % 
We will verify (12.241) by showing that 

(2.25) L i _ 1 b^ l \x i+ i\ > (ei+i^Jxi+il + k) S Li+1 and 



Xi . 



(2.26) t i b l k br* 1 l i \x i \\x i+l \ > (e i+ i6 i+ \|x i+ i| + k) b\ % 



Xi . 



Since L^i > Sl^, in order to prove inequality (12.241) . it is enough to show 
that 

^j+ll^i+ll > Q+lA+ll^i+ll + k, 



which is equivalent to 



I I ^ kb i+l 
Fi+l > 



1-e 



i+l 



But 6j < 1, SO 

kb i+l , kb i+l , . I 

To verify the second inequality we cancel the common term b^ k li\xi\ on 
each side to get 

Q^i+ll^i+ll > ^i+l^j+ll^i+ll + k, 



, kb k +1 

x i+l\ > j 



which is equivalent to 

which is given in the hypotheses. 

So, we may conclude that gi(w,z) is a decreasing function of w and an 
increasing function of z. We can thus achieve an upper bound on gi(w,z) 
by setting w = and z = \x i+ i\: 

9i(w,z) < 0»(O, 

□ 





3?^ 


+ A;(Zi + l)) + | 


x i+l\ 




+ 


b~ k 
u i+i\ 


Xi+l\ 
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For convenience we will define 







+ k(h + l)) + 




S L - 


^ U i+1 







Thus, under the conditions of Lemma 12.41 and Lemma 12.51 

N*(B,z) 



(2.27) 



q (k) _ n (k) 

< 2e' + — — 



We will need to prove the following two lemmas in order to show that e- — > 0: 
Lemma 2.6. //Jfe e R(W) then lim^ -^i±^ = 0. 



Proof. 



by (Q5l) . □ 



k{h + 1) < fc^fc/j _ 6fefc ^ 



Lemma 2.7. J/jfe e R(W) then lim^ = °" 

Proof. Since {Zj} and {|%|} are non-decreasing sequences, then 

h-2\Xi-2 



< 





Xi-2\ 




•£% | 



• lb 



h-i 


X%. 


-1 


u 







J'i— 1 

But, by (OBI) . H^H -> and zfrf ^fe^ -> 0. □ 
Lemma 2.8. //fee i?(W) i/ien lim^^ e- = 0. 
Proof. 

y^-_i lj\xj \ 4- 6^6,- + I + A;(/j + 1) 

= — : — 1 

Ylj=iJ k h\ x j\ Jr ^i h\ x i\ + ^i+iFt+il 



SLi Jjkil + e A + \ x i+i \ + Kh + !) 



< 



^2 | | 



^ I *^ I I I 



X^7 = l I . k-l\Xi-l 

+ 



+ Q + 











H 


Xi | 



+ 



However, each of these terms converges to by (11.161) . (11.171) . Lemma [2.61 
and Lemma [2. 7[ □ 
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3 Proof of Main Theorem 1.15 



Main Theorem 1.15 Let W be a BFF and a VT-good sequence. 

If k G then x is Q-normal of order k. If fcj — > oo, then x is Q-normal. 

Proof. Let 6 be a positive integer, k e i?(W) and let S be an arbitrary block 
of length k in base b. Since |xj| = co jz^ j > there exists n large enough 
so that and |xj + i| satisfy the hypotheses of Lemma 12.51 Additionally, 

(A;) (k) 

assume that n is large enough so that k < ki, b < pi and S n /Qn < 2. 
Thus, by Lemma 12.41 and Lemma 12.51 



(3.1) 

But by Lemma [2.31 
(3.2) 

However, lmin^,^, i 



N%(B, 



x 



Qn 



(*•■) 



< 2e' + 



q (k) _ n (k) 



On 



(k) 



lim 

n— ¥oo 



s, 



Q 



(*) 



(*) 



oo. So, by Lemma l2~8l 



(3.3) 



lim I = 0. 



Thus, by (EE]), (ED and ( 13~3 



lim 

?1— >00 



Ng{B, 



x) 



Q 



- 1 



0. 



So, 



l]m N$(B,x) 



Qn 



(*•■) 



and we may conclude that x is Q-normal of order k. □ 



4 Example of a Q-normal number for a spe- 
cific Q 

In this section we will construct a specific example of a number that is Q- 
normal for a certain Q. Recall that C^ w is the block in base b formed by 
concatenating all the blocks in base b of length w in lexicographic order. 
Since there will be b w such blocks and each is of length w, we arrive at 

(4.1) \C b , w \=wb w . 
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We will show in Lemma I4TT1 and Lemma H~2l that C btW is (e, K, yu)-normal for 
appropriate choices of e, K and \i. We will use this information to construct 
a good sequence and apply Main Theorem 11.151 to arrive at our Q-normal 
number. 

Lemma 4.1. Let n = \C b , w \. 

1. Suppose that 1 < k < w and B is a block of length k in base b. Then 
(4.2) (w-k+ l)b w ~ k < N n (B, C M ) < wb w - k . 

2. If B is a block in base b' > b and B is not a block in base b, then 
N n (B,C bjW ) = 0. 

Proof. The second case is trivial as Cb tW is a block in base b. 

Suppose that B is a block of length k in base b. Let Ci, C 2 , . . . , C b w 
be the blocks of length w in base b written in lexicographic order. Thus, 
Cb, w = IC1IC2 . . . 1C&™. We will achieve a lower bound for N n (B, C bjW ) by 
counting the number of occurrences of B inside the blocks Ci. In other 
words, we will use the estimate 

J2N w (B,a) <N n (B,C b , w ). 
i=i 

For each j such that 1 < j < w — k + 1, we will count the number of i 
such that there is a copy of B at position j in Cj. Such j will correspond to 
copies of B that don't straddle the boundary between Ci and Cj + i. Since 5 
is of length k and each Cj is of length w, there will be w — k positions that 
are undetermined and can take on any of the values 0,1,.. .,6 — 1. Thus, 
there are b w ~ k values of i such that a copy of B is at position j of Cj. Since 
there are w — k + 1 choices for j, we arrive at the estimate 

(4.3) (w — k+ l)b w ~ k < N n (B, C biW ). 

In order to arrive at an upper bound for N n (B,Cb, w ), we will find an 
upper bound for the number of copies of B that straddle the boundaries 
between the blocks and C i+ i and add this to the number of copies of 
B that occur inside each of the C{. These will correspond to a copy of B 
starting at position j of Ci for w — k + 2 < j < w and finishing in C i+ \. 
Given a block D = (di,d 2 , . . . ,d t ) in base b, define 



4>{D) = drf- 1 + d 2 b t ~ 2 + ... + tZ t _ 1 6 + d t . 
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Thus, 

(4.4) cf>(C i+1 ) = 4>{d) + 1. 

If a copy of B is at position j of Cj, then the first w—j + 1 digits of B are at 
the end of Cj and the last k — (w — j + 1) digits of B are at the beginning of 
Ci + \. However, the last w — j + 1 digits of Cj + i are uniquely determined by 
i? from f)4.4p . The first k — {w—j + 1) have already directly been determined 
by B so there are at most w — {w — j + 1) — {k — {w — j + 1)) = w — k 
undetermined digits of C i+ i, giving b w ~~ k ways to pick C i+ i. Additionally, 
there are k — 1 positions j that straddle the boundaries giving an upper 
bound of (k — l)b w ~ k copies of B that lie on the boundaries. Thus, 

(4.5) N n {B, C M ) <{w-k + l)b w - k + (k- l)b w ~ k = wb w ~ k . 
□ 

Lemma 4.2. If K < w and e = — , then Cb tW is (e, K, X h )-normal. 

Proof. Let n = \Cb )W \ = wb w and let B be a block of length k < K in base 

6. We first note that 

(4.6) 



(w-k+l)b w - k = b~ k n^ ' = Xr(B)n 1 - > \r{B)n 1 

n \ w J \ 

We also note that 

(4.7) wb w ~ k = b~ k n— = \f\B)n{l + 0) < Xf ] {B)n ( 1 + — V 
Thus, by Lemma O, (gS]) and ffl~Tj) . 

Af(S)n f 1 - f ) < N^B,^) < A< fc) (B)n (i + f ) ■ 
So, C& )UI is (e, K, Abnormal. □ 

Theorem 4.3. Let x\ = (0, 1), b\ = 2 and l\ = 0. For i > 2, let Xi = G^i, 

bi = i and U = i 31 . If x and Q are defined as in Main Theorem \1.15l then x 
is Q -normal. 

Proof. Let e\ = 3/5, k\ — 1, p\ — 2 and fii = A2. For i > 2, let e« = 
K = i, pi = k, fii = Xi and W = {{kM.Ph^h, Thus, since 

= where 6 = i and w = i 2 , by Lemma H~2"} Xj is (e i5 A^J-normal. 



Construction of Q-normal numbers for certain Q 



19 



In order to show that {xj} is a VT-good sequence we need to verify (11.151) . 
fll.l6p and (11.171) . Since ki — » oo, we let k be an arbitrary positive integer. 
We will make repeated use of the fact that 

(4.8) \xi\ =i 2 -f. 
We first verify (II. 15ft : 

(4.9) lim \x,\ / ( ) = lim . fc llL - = oo. 



_l i 

i— 1 i 



We next verify flTTBD . Since h-i/h < 1, (i-l) 2 /i 2 < 1 and < e~\ 

l i x i S M m „•&+! 1 ^ X J ^ X J 



lim . . ? < lim T +i • 1 ■ 

i— >oo % v % k i— »oo 



(4.10) < lim — l/i)* -(z-l)- 2i+1 < limi^e-^i-l)"^ 1 = 0. 

i— >oo i— >oo 



Lastly, we will verify (fTT?]) . Since (i + l) 2 /i 2 < 2, (1 + l/i) 2i < e 2 and 
(1 + l/if < e\ 

1 l '' ! ( i + i)2 (, + i)(m) 2 



lim J. 3 * 1 = lim r 3i+fc — 

i— >oo i k i— >oo J* 



< lim i~ il+k • 2 • (1 + l/z) 4 • (i + 1)^ +1 ) 

i— >oo 

(4.11) < lim 2e*(l + l/i) 2i r i+fc (z + 1) < lim 2(i + l)e i+2 • r i+fc = 0. 

i— >oo i— >oo 

Since is (pj, 5j)-uniform, {xi} is a W^-good sequence and by Main Theo- 
rem [TTT5] x is Q-normal. □ 
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